package _220313;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;

/**
 * @author ShadowLim
 * @create 2022-03-13-11:07
 */
public class _外卖店优先级 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m  = scanner.nextInt();
        int t = scanner.nextInt();

        // 以店家id作为key 店家获得订单的对应时刻作为value
        // 因为任一时刻店家都有可能获得订单 则value需要一个集合来存储
        HashMap<Integer, ArrayList<Integer>> map = new HashMap<>();

        for (int i = 0; i < m; i++) {
            ArrayList<Integer> list = new ArrayList<>();
            Integer times = scanner.nextInt();
            Integer id = scanner.nextInt();
            if (map.containsKey(id)) {
                map.get(id).add(times);
            } else {
                list.add(times);
                map.put(id, list);
            }
        }

        int ans = 0;

        // 遍历每一个店家
        for (Integer home : map.keySet()) {
            ArrayList<Integer> orders =map.get(home); // 店家有订单的时刻
            int[] cnt = new int[t + 1];   //统计某时刻获得的订单数
            for (int i = 0; i < orders.size(); i++) {
                Integer time = orders.get(i);
                cnt[time] += 1;
            }
            int priority = 0;   // 优先级
            boolean flag = false;   // 是否移出优先队列（是否北系统移出优先缓存）
            for (int i = 1; i < cnt.length; i++) {
                if (cnt[i] == 0) {  // i 时刻该外卖店没有订单
                    if (priority != 0) {    // 优先级最低为0
                        priority--;
                    }
                    if (priority <= 3) {
                        flag = false;   // 移出优先队列
                    }
                } else {  // i 时刻该外卖店有订单
                    priority += cnt[i] * 2;
                    if (priority > 5) {
                        flag = true;  // 加入优先队列
                    }
                }
            }
            if (flag) {
                ans++;
            }
        }
        System.out.println(ans);
        scanner.close();
    }
}
